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ABSTRACT 



A scalable high performance ATM cell/packet switch 
(HiPAS) element for a shared memory switch fabric appli- 
cation. The switch element includes a PAC Bus (Packet/ 
ATM Cell Bus) and the Switch Fabric Controller bus (SC 
Bus). The HiPAS switch element receives and transmits the 
ATM cells/packcts through the PAC Bus. The PAC bus 
provides independent parallel datapaths for the receive port 
and transmit port The PAC Bus provides a unique structural 
feature to the HiPAS switch element and allows expansion 
to the switch capacity in a manner similar to a bit-slice 
processor. Multiple number of HiPAS switch elements can 
be concatenated to expand the capacity. In the concatenated 
configuration, the datapath* of the receive port and transmit 
port are interleaved so mat the interconnection remains 
point-to-point As the result all of the switch ports in the 
switch execute the cell transactions concurrently on the PAC 
bus. In addition, each switch fabric port has a dedicated 
serial ports to exchange status information between the 
switch fabric and the switch port adapter. 

81 Claims, 26 Drawing Sheets 
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SCALABLE HIGH PERFORMANCE SWITCH 
ELEMENT FOR A SHARED MEMORY 
PACKET OR ATM CELL SWITCH FABRIC 

BACKGROUND OF THE INVENTION 

1. field of the Invention 

This invention relates in general to a scalable high per- 
formance ATM cell/packet switch, and more particularly, to 
a shared memory packet or ATM cell switch wherein mul- 
tiple switch fabric elements may be concatenated to expand 
the capacity and the datapaths of the receive port and 
transmit port may be interleaved so that the interconnection 
remains point-to-point 

2. Description of Related Art 

ATM stands for "Asynchronous Transfer ModeT. ATM 
has been chosen as a transport technology for the B-ISDN 
(Broadband Integrated Services Digital Network) protocol 
stack. The ATM technology is cell based and ATM networks 
are connection oriented. In addition, the connections are 
virtual and the connection identifiers do not have a global 
significance when compared to other networking technolo- 
gies such as etheroet, token-ring, eta 

FIG. 1 illustrates an ATM cell It having a 5-byte cell 
header 2#, which identifies the connection and a 48 byte 
payload data 3# associated with the connection. The ATM 
cell 10 is essentially a short fixed-size packet, and hence, the 
ATM cells can be efficiently switched with a self-routing 
switch. 

The ATM switch architecture plays a significant role in 
any ATM network (LAN or WAN, public or private, etc), 
because each switch port provides a dedicated connection to 
an end-station and each port carries many number of virtual 
connections. 

The ATM switch can be classified based on the miiM- 
plexing scheme or buffering scheme. Based on multiplexing 
scheme, an ATM switch can be classified as a space-division 
or a time-division switch. Based on buffering scheme, 
switch can be classified as input buff er switch, output buffer 
switch and shared buffer switch. 

FIG. 2 illustrates a switch system 10# functionally parti- 
tioned into switch fabric sub-system 1§2, Switch-port AIM 
or packet protocol layer processing sub-system 104 and 
Switch-port Physical layer interface sub-system 1#6. 

The inherent features of the shared memory switch offer 
several advantages when compared the other switch archi- 
tfrtTrrg Th<* ™rat significant frxtnrra c£ the shared memory 
switch include inherent non-blocking characteristics, simple 
implementation of priority control for different service 
classes and of Tnnhiragting and broadcasting* 

FIG. 3 illustrates a shared memory system 3M having 
typical shared memory switch 3#2 and a common memory 
bus. All of the switch ports share 3*6 the bandwidth of the 
shared memory bus 3*4. The shared memory switch controls 
access to the memory 3*8 and services the ports 3#6. The 
switch capacity is limited by the common memory bus 
bandwidth. In order expand the switch system 30* capacity, 
the switch 302 must be redesigned with a wider datapath for 
the shared memory bus 304 or to operate the memory bus 
304 at a higher dock speed, mat is using higher speed 
memory. 

Therefore, the traditional shared memory switch design 
approach is difficult to scale. In addition, the shared rnemory 
switch 302 must perform the memory management func- 
tions. As the capacity of the switch system 300 increases, the 
performance of the memory management must be scaled 
appropriately. 
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It can be seen then that there is a need for a shared 
memory switch element (HiPAS) that overcomes critical 
limitations of a typical shared memory switch. 

It can also be seen that there is a need for a shared memory 
5 switch element which is easily scaled to provide greater 
bandwidrh. 

SUMMARY OF THE INVENTION 

lb overcome the limitations in the prior art described 

10 above, and to overcome other limitations that will become 
apparent upon reading and understanding the present 
specification, the {resent invention discloses a scalable 
shared memory switch element 

l5 The present invention solves the above described prob- 
lems by providing a HiPAS switch clement that can be used 
to construct a shared memory switch fabric The switch port 
on the switch fabric provides the PAC bus, through which 
cells/packets are transferred to and from the appropriate 

2Q switch port layer processing device. 

A system in accordance with the principles of the present 
invention includes a scalable, shared memory switch, com- 
prising at least one HiPAS rf™™t providing access to 
memory and performing input and output processing of data 

23 segments on a packet/ATM cell (PAC) bus, the HiPAS 
element further comprising a parallel data path concatenable 
to provide a scalable bandwidth to the VAC bus. At least one 
buffer memory device is coupled to the HiPAS elements, for 
storing packets and cells from the switch elements. A switch 

30 fabric controller (SCON) is coupled to the HiPAS element 
through a switch fabric controller bus (SC bus) interface for 
providing control signals to the HiPAS element All of the 
HiPAS switch elements in the switch fabric process cell or 
packet input simultaneously and all of the switching ele- 

35 ments in the switch fabric receive cell or packet data from 
all of the port-group layer processing devices that are 
coupled to the switch dements. The HiPAS switch elements 
and the pert-group layer processing devices are coupled by 
a bus (PAC bus) interconnection, the bus interconnection 

40 interleaving the data between the switch elements and the 
port devices. APAC bus protocol preserves the data integrity 
and switching on the interleaved PAC bus data structure. A 
SC bus protocol is used to transfer the routing inforrnation 
to die switch fabric controller which manages the switching 

4S function in the switch fabric. A Layer-ATM cell processing 
(LAP) device identifies the connection, pre-pends the rout- 
ing infn rmxrin n pre-pends PAC bus protocol information 
and transfers the information on the PAC bus. Further, a 
LAN (IEEE 802 style) packet port processing (POP) pro- 

50 cessing device can operate under a first mode of operation 
intended for a packet switching application where the frame 
or packet data is transferred in segments (termed as packet 
segments) through the PAC bus with the packet segments 
carrying PAC bus protocol information and the first packet 

55 segment carries an additional uiforrnarion for routing, and a 
second mode of operation intended for LAN-ATM bridge 
application where the packet is segmented, converted to 
ATM cells and transported on the PAC bus with routing 
information and bus protocol information. Yet, aTelcom link 

60 (Tl/El or T3/B3) port processing (TEAM) device may 
perform Frame Relay interworking functions or circuit emu- 
lation functions and transfer srgmrntort ATM cells through 
the PAC bus with appropriate routing information and PAC 
bus protocol information. 

65 One aspect of the present invention is mat the HiPAS 
based switch fabric performs both ATM (fixed length) cell 
switching and (variable length) packet switching. 
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Another aspect of the present invention is that cell and FIG. 5 illustrates a switch fabric with a single HiPAS 

packet switching is achieved by the PAC bus protocol and element that uses the full 16-bit PAC bus datapath with no 

the switch fabric control bus (SC bus) protocol interleaving according to the present Invention; 

Another aspect of Che present invention is that (he PAC FIG. 6 illustrates a switch configuration for a PAC bus 

bus protocol allows the HiPAS element to identify the type 5 with 16-bit datapath according to the present invention; 

of switching and extracts appropriate routing field informa- jjjq, 7 illustrates a switch fabric with two HiPAS dements 

tion. use g-bit interleaving on the PAC bus datapath 

Another aspect of the present invention is that different according to the present invention; 

switch port protocol processing devices can be used to ^ 8 illustrates a switch fabric with four HiPAS ele- 

perf orm cell based or packet ba^ (or combuiation of both) 10 ^ ^ ^ ^ Qn me PAC ta daX3pash 

switching in the proposed switch fabric. according to the present invention; 

Still fj^jff^jf Fesen^vention is that a Q Wock of a 4-HiPAS based 

swi^ fabric port ^^.^^^^^^ switch system according to thTpresent invention; 

interface port and a transmit interface port with ATM cell or * f V ^ ^ ^ , 

packet seWnts being transferred to the switch fabric " FIG. 10 illustrates the block diagram of the shared 

Orougb thTreceive interface port and ATM cell or packet memory ATM^acket switch fabric application using the 

segments being transferred from the fabric to the switch HH*AS according to the present invention; 

ports through the transmit interface, FIG. 11 illustrates PAC bus interface signals according to 

Another aspect of the present invention is that a cell on the the present invention; 

receive and transmit interfaces may be transferred synchro- 20 FIG. 12 illustrates the PAC bus operation and the timing 

nously using a common switch fabric cell sync control from according to the present invention; 

the switch fabric controller. FIG. 13 illustrates the cell data structure with 16-bit words 

Yet another aspect of the present invention is that the according to the present invention; 

switch fabric port interfaces provides status bit ports, ^ FIGS. 14o-c illustrate Routing Information that uses a 

through which status information is exchanged between the ft^d jge-pend to the cell by the switch port adapter 

switch elements and the port group devices. device according to the present invention; 

Another aspect of the presort invention is that all of me HQ 15 illustrates SC bus interface signals according to 

switch elements (HiPAS) in the switch fabric are controlled ^ frcseat invention' 

according to the present invention; 

Another aspect of the present invention is that the shared ™rT7*n, , W1 , _ . 

buffer memc^U partitioned into memory segments and *»■ ITiDusttatesa c^ed blodr^apm of die Rxport 

each memory segnWnt is controlled by a swiShdement unction <* RG - 16 according *> *e present 

(HiPAS) and all of the switch elements (HiPAS) in me „ mvcntlOD; 

switch fabric are controlled by a single fabric controller, FIG. 18 is a state diagram ulustrating the bask stales of 

which implements the SC bus protocol that keeps the switch tne PAC-SM according to the present invention; 

fabric operation to be detenmnistk: and synchronous, FIG. 19 illustrates a detailed block diagram of the Tx port 

Another aspect of the present invention is the synchronic interface function illustrated in FIG. 16 according, to me 

zation of the switch elements with reference to data trans- ^ present invention; 

action on the PAC bus to preserve the data integrity of the FIG. 2* illustrates a detailed block diagram of the cell 

data word which are bit-sliced and stored in me memory staging buffer manager function illustrated in FIG. 16 

KP gynwiti according to the present invention; 

These and various other advantages and features of nov- FKj. 21 illustrates a detailed block diagram of the shared 

dry which characterize the invention are pointed out with 45 cell buffer memory access scheduler function illustrated in 

particularity in the claims annexed hereto and from a part FIG. 16 according to the present invention; 

hereof. However, for a better understanding of the invention, piQ. 22 illustrates shared buffer memory (RAM) access 

its advantages, and the objects obtained by its use, reference scheduling for different fabric configurations according to 

should be made to the drawings which form a further part the present invention; 

hereof, and to accompanying descriptive matter, in which 50 FIG. 23 illustrates a detailed block diagram of the SC bus 

there is illustrated and described specific examples of an interface unit function illustrated in FIG. 16 according to the 

apparatus in accordance with invention. present invention; 

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 24 illustrates me SC bos configuration transaction 

Referring now to the drawings in which like reference J5 cycle operation and the timing according to the present 

numbers represent corresponding parts throughout: invention; 

FIG. 1 illustrates an ATM cell having a 5-byte cell header FIG. 25 illustrates the SC bus RxCeH buffer pointer write 

which identifies the connection and a 48 byte payload data transaction cycle operation and the timing according to the 

associated with the connection; present invention; 

FIG. 2 illustrates a switch system functionally partitioned « FIG. 26 illustrates the SC bus TxCeU buffer pointer write 

into switch fabric sub-system, switch-port ATM or packet transaction cycle operation and me timing according to the 

protocol layer processing sub-system and the Switch-port present invention; 

Physical layer interface sub-system; FIGS. 27 and 28 illustrate the serial data frame formats on 

FIG. 3 illustrates a shared memory system having typical the SC bus-RIDO port according to the present Invention; 

shared memory switch and a common memory bus; 65 FIGS. 29 and 39 illustrate the serial data frame formats on 

FIG. 4 illustrates an exemplary scalable, shared incmory the SC bus-CLREFO port according to the present inven- 

switch element according to the present invention; tion; 
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FIG. 31 illustrates the SC bos RxCell switching control the switch fabric controller (SC bus) bus interface 508. The 

information transaction cycle operation and the timing cell buffer RAM (CBRAM) interface 510 provides direct 

according to the present invention; connectivity to a standard synchronous SRAM. 

FIG. 32 illustrates the SC bus switch status report trans- The switch fabric architecture uses a shared memory with 

action cycle operation and the timing according to the 5 a ^raUel dtfqtfh, which can be scaled Itomcet the desired 

«r^nt inuPTttw switch capacity. A shared memory switch 500 with a single 

™Jr«.!r ^ . , , ^ # ^ HiPAS element 502 provides 1.6 Gbps capacity. Similar to 

FIG. 33 illustrates the serial data frame format on the a ^^cc processor; multiple HiPAS devices 500 can be 

SCTAT serial port between the switch element and the concatenated to expand the switch fabric capacity, 

switch port adapter according to the present invention; ^ ^ 6 nitrates the possible switch configurations 600 

FIG. 34 illustrates Switch Fabric status information that ft* a pac bus with 16-bit datapath. In FIG. 6. the data 

uses a 16-bit field in the SSTAT frame according to the interleaving 602 and number of switch devices in the switch 

present invention; fabric 604 result in a switch system having the identified 

FIG. 35 illustrates ABR connection feed-back status number of ports 606 and capacity 60S. 

frame format transferred through the SSTAT serial port 15 fig. 7 illustrates a switch fabric 700 with two HiPAS 

between the switch element and the switch port adapter elements 702, 704 which uses 8-bit interleaving 706, 708 on 

according to the present invention; and the PAC bus datapath 710. The two HiPAS elements 702, 

FIG. 36 illustrates the pre-fixed sequence with reference 704 in the switch fabric 700 are herein referred to as HS1 

to SPSYNC or SCSYNC that the service requests are and HS2 respectively and each switch element has a dedi- 

initiated and processed by to prevent contention on the 20 cated switch port-group interfaces, PG1 712 and PG2 714 

pointer RAM accesses according to the present invention. respectively. The PAC Bus interfaces from PG1 712 and 

PG2 714 are interleaved when interconnected to the HiPAS 
rjfrornt^ The lower 8-bits 716 from PAC bus-PGl 712 are 
rnnn^p^ to the lower 8-bits of PAC bus-HSl 720. The 
In the following description of the exemplary M lowcr g_bits 730 from PAC bus-PG2 714 are connected to 
embodiments, reference is made to the accompanying draw- ^ hi gher g-bats of PAC bus-HSl 720. Thus, the 16-bit 
ings which form apart hereof, and in which Is shown by way Aitupth of PAC bus-HSl 720 is a concatenation of two 8-bit 
of illustration the specific embodiment in which the inven- datapaths from PAC bus-PGl 712 and PAC bus-PG2 714. 
tion may be practiced & is to be understood mat other Similarly, the higher 8-bits 750 from PAC bus-PGl 712 are 
embodiment* may be utilized as structural changes may be M connected to the lower 8-bits of the PAC bus-HS2 760. The 
made without departing from the scope of the present higher 8-bits 762 from the PAC bus-PG2 714 are connected 
invention. to the Wghw 8-fcjts of die PAC bus-HS2 760. Thus the 16-bit 
The present invention provides a shared memory switch datapath of the PAC bus-HS2 760 is a concatenation of two 
element which is easily scaled. 8-bit rf*tgp*rtw from PAC bus-PGl 712 and PAC bus-PG2 
FIG. 4 illustrates an exemplary system 400 according to 35 714. Hence, with reference to the port-groups and PAC bus 
the present invention. The Packet/ATM cell Bus (PAC Bus) jfrtypatfy mere is an 8-bit interleaving. Lower 8-bits from all 
402 provides the receive 404 and transmit 406 datapath. of the port-group PAC buses are connected to HS1 702 and 
Those skilled in the art will recognize that the bus may higher 8-bits are connected to HS2 704. The operations in 
operate in a Packet TYansfer mode of operation or ATM cell the switch fabric elements HS1 702 and HS2 704 are 
Transfer mode of operation. The PAC Bus Transaction 4, synchronized. The data transactions on the PAC bus-HSl 
configuration identifies the number of data cycles per bus 720 and PAC bus-HS2 760 are synchronized and hence, the 
transaction. For example, with ATM cell tansacticcs, the cell/packet data integrity is preserved, 
number of PAC bus data cycles is 32, when the PAC bus fig. 8 illustrates a switch fabric 800 with four HiPAS 
datapath is 16-bit Hereinafter, cell will refer to both ATM elements 802, 804, 806, 808. The switch fabric 800 uses 
cell and packet segment A HiPAS element 408 is coupled to 43 4-bit interleaving on the PAC bus datapath. The four HiPAS 
the receive 404 and transmit 406 paths. The HiPAS element elements 802, 804, 806, 808in fabric 800 are herein referred 
408 also provides ports to the cell buffer RAM (CBRAM) to as HS1 through HS4 respectively. Each switch element 
410 and to the switch fabric controller (SC bus) bus 412. has a d ed ic a ted switch port-group interfaces, PG1 820 
For me purpose of mis discussion, a 16-bit datapath for through PG4 826 respectively. The PAC Bus mterconnec- 
R\C bus and a 32-bit <*M » p»fo for the shared cell^packet so ttons from port-groups PG1 820 through PG4 826 to the 
buffer memory are considered However, those skilled in the HiPAS elements 802, 804, 806, 808 arc similar to the 
art wiD recognize mat the invention is not meant to be two-HiPAS case. However, in the foux-HiPAS configuration 
limited by this example. A 32-bit memory datapath operat- lower 4-bHs from all of the port-groups, PG1 820 through 
ing at 50 Mhx provides 1.6 Gbps capacity for & single HiPAS PG4 826 are concatenated to form the PAC bus-HSl, which 
element and the switch port can sustain up to (16x50)800 53 is connected to me HiPAS dement-HSl 802. 
Mbps in each direction, Le., on the receive datapath and FIG. 8 illustrates the mterconnectiou between the port- 
transmit datapath. group PAC buses 820, 822, 824, 826 and the HiPAS PAC 
FIG. 5 illustrates a switch fabric 500 with a single HiPAS buses 830, 832, 834, 836 are shown m'-directional to sim- 
element 502 mat uses the full 16-bit PAC bus 504 datapath plify the drawing. Each bi-directional interconnection rep- 
with no interleaving. The switch 500 stores and forwards the 60 resents two 4-bit ports, one for receive direction and the 
complete cell information. The single HiPAS element 502 in other for transmit direction. The next 4-bits from all of the 
the switch fabric 500 provides one switch port, termed as pert-groups 820, 822, 824, 826 are concatenated to from the 
port-group, since the switch port capacity can be ooncen- 16-bit PAC bus for the HiPAS-HS2 83Z Hie next four bits 
trated up to the m**fmiim switch port capacity. For a 16-bit axe concatenated far the PAC bus on HiPAS- HS3 834. The 
example, the switch port capacity is 1.6 Gbps. 63 most significant 4-bits from all of the pert-groups 820, 822, 
The HiPAS devices 502 in the switch fabric 500 are 824, 826 are concatenated for the PAC bus on HIPAS-HS4 
controlled by a switch fabric controller (SCON) 506 through 836. 



08/08/2003, EAST 



Version: 1 . 04 . 0000 



5,802,052 

7 8 

The same Interleaving concept Is extended for conflgu- or multiple Phy links/ports concentrated into a single switch 

rations with eight HiPAS clr.irir.nts and sixteen HiPAS ports. The main function of port groups 1012, 1014 is to 

elements. In the case of 8-HiPAS configuration, there are 8 provide a concentrator function, which multiplexes and 

part-groups, PG1 through PG8 and 8- HiPAS elements, HS1 demultiplexes cells from multiple ports. The concentrator 

through HS8. The lower 2-bits from the PAC bus of all of the s functions to mini'mirr the number of switching dements for 

part-groups PG1 through PG&are concatenated to form the me faoric to nmximiws the switch bandwidth utilization. 

PAC bus on the HiPAS element-HSl. Similarly, the next From *e implementation point of view, the port group 

2-bitt are concatenated on HS2, next 2-bits concatenated on ^ncenliatian can be provided as a singleintegrated solinion 

HS3, and so on. The 8-HiPAS configuration with a lWrft or using mu^ple devices. The main functional blocks of the 

PAC bus results a switch fabric with a 16.8 Gbps capacity, to P^g^lOU 1014 are the Physical Layer (PHY) block 

m the case of 16-HiPAS cc^figuratioa.^e TTl6 ^^^/J^ffX"" °^ ^ , 

pott-groups. PG1 through PGlTand 16 HiPAS elements, ]}* f 1 ™ 0 * f^"^™ 

HS1 tooigh HS UTtaleart significant bit from ail of the ^^1^^^?^^ SL^tS 

port-groups PG1 through PG16 are concatenated on the PAC ZJ?%£*Z ^^tl^^l^^L *! 

bus cf the HiPAS element-HSl. Similarly, PAC buses for the ts s *^*?J a %^ rAa ? L 1WI ' 1WJ „ ^ffT 8 ? * e 

other dements HS2 through HS16 are formed by concat- ceWpacto^C^dih and process the ceflVpackets to drte- 

enating the respective onSrit from the port-group PAC lamugbfart^fbaAu essen^alfcr 

buses The 16-HiPAS configuration with a 16-bti PAC bus switch fabric operation. In addition, the switch part 

results a switch fabric wut a25.6 Gbps capacity. f* 5 *!" 0 ? ^5"' ^^f^^ °?f 

_ . , . ., . 1 ^ , , _ . . ~, dependeat functions and protocol dependent functions. For 

i^p^^^i 1 ^ ^^T^h «5J if the port gt^Tc^ctcd to a different 

lo^tPACbus^aUows a s^e ^toric to extend d^-iink protocoled. «TiyBl t Ethernet, etc), the switch 

itscapacity wiAmu^ ada ^ Wock lf30 1032 famj&m for segmentation, 

opcratoon is ilhistrated heron osmg the J based ^ vimial nnncrton mapping. Each port 

switch fabric However, those skilled in the art will recog- rrmJntgin* a conncctioii table, which^tains a valid 

nize : that the principle of operation is the same for all * ^ f<Jf ^ ^ Each entry provides the 

configurations. routing information and local connection reference number. 

FIG. 9fflustrates a block diagram 999 of a 4- HiPAS based Foraunicart orpcim-tc-fxrint connection, the routing infer- 

switch system. The input cell processing and outout cell rnation specifies the destination port In addition, for the 

processing are performed concurrently in the switch fabrics ^ multistage switch configuration, there is a path specification 

992-998. f cr routing the cell through *""ltiplp stages. For a multipoint 

The Cell Input processing iS performed Simultaneously On rnnnwtinn nr mnTtirarf rfJt i » mnltir-ag t gmnp Tn ig niwi 

all of the switching dftments 992-918. Each switch element Each switch stage c»riroller (SCON) uses a mniHragr look, 

receives cell data from all of the port-groups 921-926. The up table to map the destination ports. The local destination 

cell data from each port group is assembled independently 3J port map fetched from the look-up table active bits in the 

and at every memory bank word length boundary, the cell port map defines the destination parts for the celL 

data word is written into the allocated input cell buffer. The port group sends the received and connection- 

Simflaiiy, the Cell Output processing is performed by all matched packets or cells through the Rx datapath port of me 

of the switching clrroetits in the switch fabric 902-998. The PAC Bus interface. The port group receives the switched or 

cell data word is read independently from the allocated ^ routed cells from the switch fabric through the Tx datapath 

output cell buffer (in the shared memory) corjesrxmding to port of the FAC Bus interface, 

each port group. The cell data is disassembled and simul- Each HiPAS element 1992, 1904 in the fabric 1999 

taneousfy transmitted to all c# the ports. The operations of all provides a switch fabric port interface 1949, herein referred 

of the switching elements arc controlled via the switch fabric to as Packet/ATM Cell bus (PAC bus) uiterface, which 

control (SC bus) bus interface 938. A switch fabric controller 45 contains receive (Rx) interface ports 1959, 1952 and ttans- 

(SCON) 959 for controlling the switch elements 992-998 is init(Tx)interfece ports 1969, 1962. The cells or packets are 

connected to the SC bus 938. A imCTOprccessor interface 952 transferred to the switch fabric 1992, 1994 through the Rx 

rrovides access to the fabric unit driver/controllet The interface port 1959, 1952 The on Rx interface port 

external microprocessor can configure and inirifltize the 1959, 1952 are transferred synchronously, with reference to 

switch fabric via SOON. 50 a switch fabric sync signal. The switched cells from the 

The PAC bus interconnections 949, 942 between the port fabric 1992, 1994 to me switch ports are transferred through 

devices and the switch fabric aie interleaved m 4-bit groups the Tx interface 1969, 1962. Tne PAC Bus interface 1949 

(My one HiPAS element is assigned as a primary datapath also provides status bit ports, through which the status 

controller. The cell transaction on each port-grouping is information is exchanged between the switch fabric 1992, 

controlled by the cevresponding SPAS element As fllus- 35 1994 and the port group device 1912, 1914 

trated in me FIG. 9, the first switch element, HS1, 992 is The shared memory 1996, 1998 is partitioned into 

assigned to control the oransactions on Fart-group-1, PGL, memory segments ox memory banks and organized like an 

929, HS2 994 for PG2 922, HS3 996 for PG3 924 and HS4 interleaved memory, with reference to PAC bus. But, me 

998 for PG4 926. rnam difference is that the i^^ 

The block diagram of the shared memory ATM/packet 60 bus datapath only and all the memory banks 1996, 1996 are 

switch fabric application using the HiPAS 1999 is shown in accessed simultaneously (where as in a typical interleaved 

FIG. 19. The switch fabric is implemented with the HIPAS organization, only one bank can be active at any time). Each 

elements 1992, 1904, RAMs 1996, 1998, for example stan- memory bank 1996, 1998 is directly interfaced to me HiPAS 

dard synchronous static RAMs, and a switch fabric control- element 1092, 1994. The number of bits for the datapath 

ler (SCON) 1910. Each HiPAS element 1992, 1994 in switch 65 interleaving, the number of banks 1996, 1998 and switch 

fabric provides service to a Fort Group (PG) 1012, 1914. A elements 1992, 1994 required for a switch fabric 1999 

port group can be considered as a single primary switch port depends on me desired capacity for the targeted the switch 
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system. Switching fabric capacity can be expanded as a during the switch status reporting operation on the SC bus 

single stage switch with nwltfpV HiPAS devices or as a and transfers the status data on SCTAT serial port during the 

multistage switch using the single stage switch as building PAC bus transactions cycle. 

blocks. The PAC bus operation and the timing 1200 is shown in 
The PAC bus Interface 1040 is a general purpose packet 3 FIG. 12. The PAC bus implements the standard ATM cell 
transfer interface. The operating modes of the PAC bus transfer or general purpose packet transfer mode of opera- 
interface 1040 are fixed length ATM Cell transfer mode and tion. For ATM cell switching applications the PCLK is 50 
variable length Packet transfer mode. Mhz and maximum value of N 1204 is thirty-two, when PAC 
The PAC bus 1040 is a cell synchronous, point to point *» Each ATM cell transaction cycle is 36 
interconnect bus. Under the packet transfer mode, the pack- 10 clock cycles. 

ets are segmented into multiple transactions. Each packet The SPSYNC initiates a cell transaction and the following 

segment transaction is similar to a cell transaction. The bus cell structure is used on the receive interface. In a first clock 

protocol and the buffer management are responsible for cycle 1210, me SPSYNC signal 1204 becomes active and 

preserving the packet integrity. the Tx Cell buffer available status is active 1212 on all bits 

The cell transactions on the receive 1050, 1052 and 15 *** ^ 

transmit 1060, 1062 interfaces are synchronized using a SPSYNC signal 1204 becomes inaebve and ^ectoum for 

common swttch fabric cell sync (SPSYNC) control from the P™ 0 ™^ * ** ™*™ P 0 * U }\ Jn mc Dcxt doc * 

switch fabric controller (SCON) 1010. The common cycle 1218, the data Xi he receiver port is a recave cell 

SPSYNC control is used for synchronizing various opera- „ transacton grant-0 1220, and a receive ceU tos^on 

tions in the switch fabric WlOW also. The table 1100 in 20 grant-1 U22 occurs in the sab^Xc^^^^ 

FIG. U illustrates the PAC bus interface signals. As men- subsequent clock cycles 1226 to 1228, which ceU data 

^cTeZ^^ncc to FIG. It, the^YNC signal ^ recdved Anally SPSWC ™ t^"*^ 

1102 is the switch fabric syiicm^iu^OT sigiiaL The Pclk flowing clock cycle 1232, and the Tx cell buffer 

signal 1106 is the PAC bus clock 1108. The FRxData signal available status is indicated 1234, 

lilt is a 16-bit CeU data word from the receive port 1112. The TxStatus information 1234 in the Rx port cell trans- 

The PTxData is a 16-bit cell data word 1116 that is sent out action provides the cell buffer status (of the port group 

via me Transmit port device) of the TX port to the switch fabric port. This status 

The S5TTAT 1118 and PSTTAT 1122 are fait serial ports used is used as a interface level flow control for thetransactions 
for tmnsf erring status information between the switch fabric 30 ^Jf* 1 * ^ ^ B £LS? 1 ""^^ ^ 
and merxrt^oup device Fixed serial format is used for " co^gmable bit shoe to the ffiPASclements, the stato 
status ex^etetween the port-group device and the ^™rton '? *2J*%» " fiT^f^? ( 
<5witch fawTdevice. buffer available, G=No buffer available) and it is set on all of 
_ ^ . ^ the data bits (16 bits). A similar cell structure is used on the 

The PSTAT serial part 1122 pffovtd^s^alnt-slreain data ^^^^^ 

through which the switch port transmit buffer status infer- « ^ . , fc . A . iv ««t nil 

roationll24 is reported to ^ J^^^^T^^lZ £ ^ 

frame 1122 is received on every cdl transaction slot and transacUon provide* the c«U status (of the switch fabric pert) 

each o^framecontains at least^ bits. The general PSTAT of the p^ to me pc* group device. This status 1242 

frame U22 format contains one bit even parity checksum for may be used as a interface level flow ' co*to1 for the 
me serial frarne data, 34-mt status ^ 

one bit type to indicate the frame data forma: type of me interfaced like a configurable bit slice to the HiPAS 

^in^on. Two types for PSTAT M mat element*; 

may be sourced by me Si port adapter ate phy-port «™«^ ^ U=R* buffer <^ 

transmit queue states frame, whichis mdicated by Tlnthe available) and may _bc xjA «^_€^ to to<16l«li>. 

type field and Available Bit Rate (ABR) connection feed- 45 Sincerthe datapam is interieaved, a tongitoehnal partfy 

back status frame, indicated by 'O'in the type field. The ABR scheme may be used to verify the datapath integrity. The bit 

connection feedback status frames may cany the connec- wise even or odd (configurable) parity may be computed 

tion identifier and the routing information associated with serially on all of the datapath tat signals. The bit* of the 

the connection. During the cell reference tag collection checksum word may contain die siim bil-# of alicf the 

operation on the SC bus, HiPAS transfers me received 50 words in foe transaction. Shnflariyrthex^ 

PSTAT information to the SCON, which decodes, processes rmay be computed. 

and routes the status to other ports. ^ comptited lo^pariiy 

THe SCTAT serial port provides a SSTAT 1118 bit-steam paction. The ^verm the d 

dai uWu^which thTswiSSic FIFO status informs- same manner and verify me received panty 

tion 1120 is reported to the switch port adapter on the PAC 55 indications. 

bus. In additimTme ABR connection feed-back status from ' Under the ATM cell transfer mode, the RxGnt 122#, J222 

the port devices are routed to ap^opriate destination ports. and TxGnt U4^ 1246 are ^uscdl to innate a ^ valid crt 

I^efarably, the minimum number of bits in the SSTAT data transaction. The RxGnt 122t, 1222 and T*Gnt 1244, 1246 

frame is 36 mis (based on one cell transaction). Depending encoding under the ATM <^^™*^**W ? ** 

on the type of SSTAT frame 1118, the complete ^ da* 60 "No Valid CelT and 1 for -Valid CeU Transaction " 

transfer may take multiple frames or cell transactions. The The packet data transfer operation uses 2-bit encoding on 

general SSTAT frame format preferably contains one bit RxGnl 1225, 1222 andTxGnt 1244, 1246 indications. For 

even parity checksum for the serial frame 32-bit status example, *0* inaicatcs "No Packet Transfer* , T indicates 

information (SSTAT), two bit frame ID to identify the data "Start of Packet", *2* indicates •'Middle of Packet" and '3' 

sequence in a multiple frame data transfers and one bit type 65 indicates "End of Packet." 

to jpMrntr the frame H«t« format type of the status infar- In addition, the RxGnt 1220, 1222 andTxGnt 1244, 1246 

mation. The HiPAS collects the status frame information are used to control the flow of transactions on the bus. As in 
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the case of RxStatus 1242, 1248 and TxStams 1212* 1234, interface can be configured as 4x155 Mbps potts, where, 

the Gnt indications are replicated on all of the bit positions each 155 Mbps (at 50 Mhz bos rate) port has a nibble- wide 

of the data word. The Rx/TxGntO, 1220 and 1244 datapath interface. This means there are 4 port-groups per 

respectively, specifies the least significant bit of the grant HiPAS element 

indication field and the Rx/TxGntl, 1222 and 1246 5 Alternatively, the interface can be configured as 1x622 

respectively, specifies the most significant bit of the grant Mbps (at 50 Mhz bus rate) port with 16-bit wide datapath, 

indication field. In this configuration, each HiPAS element is assigned to a 

The cell data structure 130* with 16-bit words 1301 is port-group, 

shown in FIG. 13. The RIByte fields 1302, 1304 specify the The switch fabric can be a single stage (stand-alone) 

basic cell Routing Informaticm. For a single stage the 4 bytes 10 switch system or a multi-stage switch system which is 

ofRI bytes 1310, 1312, 1314, 1316 are used to determine the essentially an a network of interconnected single-stage 

destination port of the cell. For multistage switch switch blocks. In the case of a single stage switch, the cell 

configurations, the ^ftj^.i 4 bytes 1320, 1322, 1324, routing operation is based on the RIbyte fields, which 

U26(MSb7te)areuse4todetermi^ cefl route through speeffles tte oestiMtioii port. But in me case of mul^tage 

an interconnection network. Two bytes (OCbyte) 1330 are 15 swOch the ceU nnriing may have to be perfc€i^dttoough 

reserved as a cc^n^on *annel to provide internal f ?En^r^ 

?*~T 0n ^?™^ ^tt^J^ block must be specified The MSbyte fields is used for 

devices. The UDF1/UDF 1340 are User defined Fields, ktermediate stagesand the RIbyte fields is used by the last 

UDF1 is reserved for header error correction and detection switch block of a multi-stage switch. The switch element 

(HEQ. 20 (HiPAS) can be configured to operate as a single stage or 

The Routing Information (RIbytel-4) shown in FIGS. multi-stage switch fabric 

14o-c f preferably uses a 32-bit field 1400, pre-pend to the The Switch fabric controller (SOON) configures and 

cell by the switch part adapter (LAP or POT) block or controls the HiPAS elements in the switch fabric through the 

device, The 32-bit field 1400 preferably includes one bit to SC bus interface. The basic SC bus operations are the HiPAS 

identify the routing information type 1402, three bits to 23 configuration operation, RxCell buffer pointer write 

identify the traffic type 1404, and four bits to identify the operation, TxCell buffer pointer write operation, RxCell 

source switch stage identification number 1406. Eight bits switching control data read operation, Cell buffer reference 

are marked as reserved and unused in this discusaoiL Finally ^8 collection operation and switch fabric status report 

sixteen bits are preferably provided for the routing fields. operation. The table 1500 in FIG. 15 illustrates the SC bus 

The following RI format types are used: » interface signals. 

Unicast Rt RITYPE =*0\ having a Routing Fields For- *?* SCta is a synchrony bus with reference to a 

mat which includes four bits for destination switch switch system clock SBCXK 1502 and provides 

stage identification number 1420, four bits for destina- several interface signals between the HiPAS dements and 

tion port group identification number 1422, four bits SCON. Almough, complete switch systemmay use a 

reserved and four bits for identifying the destination 33 common system dock, the PAC bus dock, PCLK and SC 

physical port 1426; and dock • SBOJK are considered as two different dock 

Multicast RL RITYFE= « r , having a Routing Fields For- *T ^JS^ 

mat which includes a 1W* MuMcast_Group 13 ID StE ^^ ^ 12^ J? J™ f?' 

- face are synchronized with SCSYNC 1504, which is tunc- 

The mwtfatagc routing information (MSbyteM) can be a 40 ^^f^^^V^ ^l^^l^ 

32-bit wccdTwSich includes one bit to identify the routing \ aa ±!SS^ ^^^^ 

information type 14t2, three bib to identify □* traffic typi ^Jt^f * 

14K. and 2lm for multistage routing information 144.. ^ ISf^ 

The KTTYFE and Traffic type fields arc used as in the case H2%S ^ovides appropriate responses on the bus On 

of RIbyte Adds. The montage rooting information is 45 f^^J^^ informahon from aU «j£U>*n* 

intended for a unicast connection only and it may be ^f^^ 11 ^!^^^^ 

organized into 7 nibble-wide fields. Herie, up to 7 stages !f, < S^ c ^!! < ^ n ^ C s y nc!lronoos for ttc 

may be supported in a rm i lHs t n gc configuration. The nibble- BW ?~ ~,«~T^?.^o , .- , _ , . . , _ 

wide nekUprovide the dcZau«lort number in the , ™» ™SPD1»B ^J'S?** f?^*™** 

amTHmnmtinV surftrfi stmoe. so lw * ^ fthric sele< * cen buffer pouter data. During 

^XWr^xTYTl . uchufM HiPAS device configuration, the device select (SECSEL) 

JL^ ^^Zrl^^J^^^o^l^t «•« ]. Msertedtom a pre^dgned bit-line from me 

rated as in the RIbyte s. In any configuration, single stage or ^ ^ « « * , 7r » _ . . . . . 

multistage, auTthe nutatXe md* 5 a «™^™if" 

Z table. Each multicast cell is assigned with a actsas a 2-Wt cemmand ^^^^ fabric 

imdticastroaiideveryactrver^ , 

ing entry in the multicast translation table. Hie table entry 00— Transaction name control indication cycle; 

contains the destination port-group bit map. The multicast 01 — Receive cell buffer pointer operation cycle; 

translation n*M * is maintained and managed by the switch 10 — Transmit cell buffer pointer operation cycle; and 

controller device. The multicast routing information is trans- U — Device configuration mode cycle. 

lated during the cell routing operation by the SCON device. 60 The SFREFA 1512 signal is also an Input port and it acts 

As mentioned earlier, the PAC bus operate in a Packet as a 6-bit Reference address. During normal mode, these bits 

Transfer mode of operation or ATM Cell transfer mode of specify the cell reference number. During configuration 

operation. The PAC Bus Transaction configuration identifies cycle, these bits select the device control/status register and 

the nimaber of data cycles per bus transaction. For ATM cell the high-order hit specifies the read/write access for the 

transactions, the Dumber of PAC bus data cycles is 32. 63 configuration cycles. 

The number of port groups (Nurnbcr-of-PGs) on the The SECD 1514 is an IO port which provides 8-bit Switch 

PAC bus is selected and the data-path is coiifigured. The ceO element HiPAS management and control data. Under normal 
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mode of operation, it is always input It is bi-directional 
during HiPAS configuration mode. The RHX) 1516 is an 
Output which provides a 1-bit Cell Routing Information 
access Serial port CLREFO 1518 is an Output port that acts 
as a 1-bit cell reference information access serial port 

The architecture of the HiPAS element 1600 is shown in 
FIG. 16. The cell data 1602 received from the Rx port 
interface 1664 are assembled and written into a common 
staging cell buffer 1606, which is implemented with a 
high-speed multi-part RAM or register file. 

A detailed block diagram 1700 of me Rx port interface 
unit (PACRXIU) 1604 of FIG. 16 for the HiPAS element is 
shown in FIG. 17. The Rx data selector Mux (RXDSMUX) 
1702 selects the interleaved data segment from the Rx 
datapath 1704 based on the switch configuration 1706. Now 
referring back to FIG. 16, during system initialization or 
configuration, the switch configuration data is programmed 
into the switch fabric HiPAS elements through the SC bus 
interface 1608. The switch configuration information is 
stored in the internal configuration and control register block 
1610. 

Referring again to FIG. 17, the RXDSMUX block demul- 
tiplexes the 16-bit PAC Bus data into port-group data 
elements based on the Numbcr-of-PGs and the data-path 
configuration (4X155 or 1X622 mode). The PAC bus state 
machine (PACSM) 1730 implements the PAC Bus protocol 
for the Rx port The PAC bus flow control manager for the 
Rx-port (PAOtXFC) 1732, assembles the PAC bus Rx-port 
status information for each port group and controls the flow 
of transactions on the PAC bus Rx-port The basic states of 
the PACSM are shown in FIG. 10. 

The initial state of the PACSM is the IDLE state 1802, 
which is entered on system RESET and at the end of every 
PAC Bus transaction on the Rx-port The start of PAC Bus 
transaction is indicated by an active SPSYNC 1820 and the 
state machine enters the GNTCHK state 1808. The 
GNTCHK state is active for three bus cycles and performs 
the functions illustrated in below: 
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The grant status signals that are decoded for each active 
port-group are illustrated below: 
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Start of pocketfceU (SOPC) is 



SOPC is acthe, if (he 
pssvioQB boa trviaartico had 



Under GNTCHK state, Gnt_jiot_valid condition 1806 is 
generated, if (SOPC, EOPC and MOPC) are inactive The 
Gnt_not_valid condition 1896 results in PG_WATT stale 
for the corresponding port __group. At the end of the coo- 
23 figured number of PAC bus data cycles 1810, end_of__data 
condition 1812 is generated. The end__of__data cooditk>a 
1812 sets the state machine in STATUS state 1814. Under 
PG_WATT or GNTCHK or PGL3USY state, the validity of 
the SPSYNC is tested to generate the frame-error condition 
1830, 1832, 1834, in the event of a SPSYNC failure and the 
state machine performs a transition to the IDLE state. 

A gnt_vaUd condition 1816 for a port-group is active, 
when if the port-group has an active (SOPC, EOPC or 
MOPC) and results in PGJBUSY state 1818. 

Referring to FIG. 17, each port group 1710 has a dedi- 
cated barrel shifter 1712. The HiPAS element has 16 shifters 
to support up to 16 port-groups. With respect to FIG. 18, the 
barrel shifter is in idle state 1802 until a Gnt_valid indica- 
tion 1816 is received from the corresponding port group. 
The GnLjvaEd 1816 from PGn sets the barrel shtfter-n 
40 (BS-n) in active state and selected data segment from PGn 
(by the RXDSMUX) is shifted into (BS-n). The cell word 
assembly operation is performed in parallel for all part 
groups that have an active cell transaction on the Rx port 
interface 1700. 

Bach barrel shifter 1712 can be considered as a DMA 
channel and a data transfer to a cell staging buffer is initiated 
when the data word in BS-n is assembled completely. Under 
the STATUS state 1814, theTxStatus ward from the PAC 
bus is latched on PACPCS port 1750, for the Tx-port 
so operation. 

Referring to FIG. 16, the cell staging buffer 
(CLSTGBUF) 1606 is a multi-port RAM or register file, 
which resides in the HiPAS element The cell buffer parti- 
tions in the CLSTGBUF 1606 can be configured during 

33 initialization. Functionally, each cell buffer can be consid- 
ered as a cell FIFO and the pointers arc managed by 
independent buffer nuuiagemest blocks. 

With reference to FIG. 17, the Rx port DMA controller 
(RXDMAQ 1720 block monitors the service requests from 

60 the barrel shifter 1712 and nrmteznents a rnum-channel 
DMA controller function 1722. The FIFO pointers for Rx 
cell buffer FIFO in the CLSTGBUF are received through the 
cell staging buffer management (CSBMRX) interface 1740 
from the staging buffer manager, CSBMAN 1640 (in FIG. 

63 16). 

The RXDMAC 1720 provides the BSZRx WP control 
1724 to select appropriate barrel shifter 1712 to the RXWP 
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Interface controller block 1726. The RxDMA 1720 provides 
address and control information to RxWP interface control- 
ler 1726 through the RXWP DMA Control interface signals 
172Z The RXWP Interface controller 1726 implements the 
necessary RAM interface protocol to complete the data 
transfer and sends data transfer acknowledgment to the 
RXDMAC 1720. 

The Rx-port scheduler (RXSHDL) interface 1734 oper- 
ates synchronously with the PAC bus clock, PCLK and 
provides receive cell or packet data transfer scheduling 
control information Co the CBSHDL block 166t (in HO. 
16). The RxSHd block 1736 implements the necessary 
timin g and handshaking for the RXSHDL interface signals 
consisting of Rx-port scheduling ready indications, RxGnt 
indications, RxCell Routing Information and handshake 
acknowledgment 

Now referring to FIG. 16, the SCON interface unit 
(SCBIU) 1620 controls cell data transfer between the CLST- 
GBUF and the external shared memory. The RxCell buffer 
pointer write Operation on the SC bus provides the free cell 
buffer pointer into which the received cells are to be written. 
The RxCell buffer pointers are allocated on per port group 
basis and are queued into all of the HiPAS elements in the 
switch fabric. Each pointer data has a reference tag associ- 
ated with it to simplify the transaction between the HiPAS 
and the fabric controller, Also, the RxCell buffer pointer 
write Operation provides the packet status (SOPC/MOPC/ 
EOPQ information for the packet transfer mode of opera- 
tion. 

The switch fabric controller (SCON) contains the input 
cell baffer manager and output cell buffer manager which are 
responsible for controlling the operations of the shared 
memory switch fabric 

The RxCell RI read Operation on the SC bus interface 
1663 allows the SCON to fetch the routing information of a 
received cclL The RI information from each HiPAS element 
(all elements read in parallel) is received in a fait serial 
format Also, the RI information of a cell is bit interleaved 
and the number of bits/data segment interleaved between the 
HiPAS elements depends on the fabric configuration. The RI 
of a cell from the PG is multiplexed by the SCON. This 
operation is similar to the data assembly operation in the Rx 
port interface unit in the HiPAS element 

The Cell buffer Reference lag collection Operation pro- 
vides the Rx cell buffer pointer associated with the RI The 
Rx Cell buffer pointer associated with the RI is informed by 
sending the corresponding reference tag attached with the 
Rxcefl buffer pointer. The reference tag is used to minimi 7e 
the number of transactions on the SC bus. 

For multistage switching, the HiPAS rirrrrnts are con- 
figured to send the multistage routing Information word. 
Based on the RI, the SCON switches the cells into appro- 
priate destination FIFO. The multicast and unicast switching 
arc performed by the SOON. 

Under the packet transfer mode operation, the packet 
routing information bytes (RIbytel-4, MSbytcl-4 and 
CCbytel-2) are provided in the start-of-packet segment only. 
The routing information are saved in internal registered and 
preserved until the packet transfer is completed with an 
end-of-packet segment 

The detailed block diagram 19tt of the Tx port interface 
function 165* illustrated in FIG. 16 for the HiPAS element 
is shown in FIG. 19. ATx Cell transaction is fnfrifltytd when 
a output cell is scheduled through the SC bus interface. The 
PAC bus Tx port operations are synchronized with the 
SPSYNC 196*. The SC bus interface operations are syn- 
chronized with the SCSYNC The switch fabric sync, 
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SPSYNC and SCSYNC, synchronize the internal operations 
of all of the HiPAS elements in the switch fabric. Thus, the 
Tx datapath operations of the corresponding port group are 
also synchronized. 

5 The TxCdl buffer pointer write Operation on the SC bus 
interface provides the cell buffer pointer from which the cell 
data from the snared memory CBRAM (see FIG. 16) to be 
transferred on the Tx port 
la addition, the TxCell buffer pointer write Operation 

10 TxCell provides the cell buffer reference tag for the buffer 
management and py^k ^ t status information (start/middle/ 
end) for me packet mode operation. Referring to FIG. 16, the 
cell data read from the cell buffer memory banks are staged 
into the common staging cell buffer (CLSTGBUF) 16*6 in 
the HiPAS element. The TxCell staging and staging buffer 

15 management are controlled by the staging buffer manage- 
ment block 164#. 

Referring to FIG. 19 again, each port group has a dedi- 
cated barrel shifter 191Z The HiPAS element has 16 shifters 
1912 to support up to 16 port-groups. The barrel shifter 1912 

20 is in idle state until an active cell ox packet segment is 
scheduled for the corresponding port group. Each barrel 
shifter 1912 can be considered as a DMA channel and a data 
transfer from the cell buffer is initiate when a data 

word is disassembled completely. 

25 The Tx port DMA Controller (TXDMAC) block 1920 
monitors the service requests from the barrel shifter and 
irnplements a multi-channel DMA controller function. The 
FIFO pointers for Tx cell buffer FIFO in the CLSTGBUF are 
received through the cell staging buffer management 

_ (CSBMTX) interface 1949 from the staging buffer manager 

30 CSBMAN 164* (in FIG. 16). 

Now with reference to FIG. 19, the TXDMAC 1920 
provides the BSZTxRP control 1924 to select appropriate 
barrel shifter to the TxRP Interface controller block 1926. 
The TXDMAC provides address and control information to 

33 RXRP interface controller 1926 through the RxRP DMA 
Ctrl interface signals 1922. The TxRP Interface controller 
1926 fmplffmmtfi the necessary RAM interface protocol to 
complete the data transfer and sends data transfer acknowl- 
edgment to the TXDMAC 192t. 

40 The TXDSMUX block 19t2 assembles the port-group 
data elements into 16-bit PAC Bus data word. The PAC bus 
word is assembled using the Numbcr-of-FGs and the data- 
path configuration (4X155 or 1X622 mode). 
The PACSM 1931 fmpigmgnta the PAC Bus protocol for 

45 the TX pert 19t4. The PAC bus flow control manager for the 
Tx-port (PACTXFQ 1932, assembles the PAC bus Tx-port 
status information for each port group and controls the flow 
of transactions on the PAC bus Tx-port 
A TxCell_Ready status indication on each port-group 

so 191# Is provided by the corresponding port-group barrel 
shifter 1912. When the TxCell is scheduled by the DMA 
channel 1924, the associated packet status (start/middlc/end) 
is also provided to the TXDSMUX 19t2. The TXDSMUX 
19t2 receives the TxStatus from the Rx-port block. The 

55 TxStatua indicates, if the Tx-port receiver on the PAC bus is 
ready to receive a transaction on the Tx-port 19t4. The PAC 
Bus state machine on the Tx-port and Rx-port are the same, 
except for the datapath operations. 
With reference to FIGS. 18 and 19, the barrel shifter of a 

60 port-group is in idle state 18t2 until a Gnt__valid indication 
1816 is received from the conesponding port group. The 
Gnt_valid 1816 from PGn sets the barrel shifter-n (BS-n) 
1912 in active state and selected data segment form PGn (by 
the TXDSMUX) is shifted from (BS-n> The cell word 

65 disassembly operation is performed in parallel for all port 
groups that have an active cell transaction on the Tx port 
interface. 
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Each barrel shifter 1912 can be considered as a DMA CSBMAN receives Free Rx buffer requests and Rx buffer 
channel and a data transfer from a cell staging buffer is ready requests that are requested by the PACRXIU block, 
initiated when the AatA word in BS-n is disassembled Similarly, Tx buffer requests and Tx buffer release requests 
completely. Then with reference to FIG. 16, the cell buffer are received from the PACTXIU on the CSBMTX interface, 
management interface 1640 provides the current buffer 5 All of the received service requests are queued and trans- 
status for the Rx-port This status per port-group indicates, lated into four service request functions (Transfer Rx buffer 
if the switch fabric Rx-port is ready to receive a next to CBRAM request, Rx buffer free request, Transfer 
transaction on the Rx-port Under the STATUS state 1814, CBRAM toTx buffer request, Tx buffer ready request) to the 
the RxStatus word on the PACFCS port 1950 from the buffer CBSDL block through the Cell buffer transfer management 
manager is transferred on the PAC bus Tx-port. 10 (CSBMXFR) Interface. In addition, CSBMAN receives the 

The Tx-port scheduler (TXSHDL) interface 1934 opcr- necessary configuration information from the configuration 

ates synchronously with the PAC bus clock, POLK and register block. 

provides transmit cell or packet data transfer scheduling The CSBMAN maintains 16 cell buffer pointer queues 

control information to the CBSHDL block 1660 (in FIG. (one per port-group) for each of the following service 

16). The TxSHd block 1936 implements the necessary 15 categories: 

timing and handshaking for the TXSHDL interface signals i. R* Free Buffer Queues— «XFBQ 

consisting of Tx-port scheduling ready indications, TxGnt 2 Rx Buffer Ready Queues— RXBRQ 

indications and handshake acknowledgment 3' Tx Free Buffer Queues — TXFBQ 

When the scheduled Tx ceU transaction is completed on . * „ J\L ^1 

Ae Tx port, the reference tag ass^ 20 4. Tx Buffer Ready Queues— TXBRQ 

buffer pointer is transferred to the SCON on the SC bus 16*» Each queue is m^d with two J^^^^ 

throughfl^ll buffer Reference Tag collection Operation. ^arcarpointoa^s^surfoni^^ 

Tne switch status information associated with me current ^ fla f?^ uc ? iC roll flag and a queue ^flagJVhena 

cefl transfer or the port group arc obtained through the SC buffer address is enqueued into a queue the rear pointer of 

registers. During the Tx CeU data transfer cycle, the switch the buffer address isdequeued horn the queue, fce 

s^Xorrnation is transferred by the PAC bus status front po^ is increment^ 

port interface block. Similarly, during the Rx cell wi^l ^^Tt^^r^ 

tosaction. the port status formation is collected through W nag is evaluated when the queue ^Pointer gets 
me statm^ interface. 30 updated. The flag status is evaluated using the following 

With reference to FIG. 16, the PAC bus status port k** t ^ tlt 

controller (PACSFU) 1670 allows to status exchange if (queue tafc=updated queue rear+1) then queue full= 
between the switch fabric and the Phy-port device. The true; 

PACSPU contains a switch port adapter status collection unit if (queue rear=updated queue front) then queue empty= 
and a switch fabric status transfer unit which implements a 35 true. 

bit-serial input (PSTAT) port and output (SSTXT) port The Rx buffer management queues are maint a ine d in the 
respectively. The bit serial frame is synchronized with the RXBQRAM 2M8 and the queue pointers in the RXQFTR 
SPSYNC on the PAC bus. block 29*6. The Tx buffer management queues are main- 

The interface between the PACSPU and the SCBIU tained in TXBQRAM 2il2 and the associated pointers in the 
contains two sections-one is the datapath interface and the 40 TXQFTR block 2014. The RXBQRAM and TXBQRAM are 
second is the to ndshflMng interface. The datapath interface 4-port RAMs (2 read and 2 write) and the RAM ports are 
is the status RAM (STATSRAM) through which the assigned to service Rx-requests and Tx-requests. The stream 
received Phy-port status is written and the switch status is requests are operated in a pipeline controller, which reads 
read. The K«ndd»iiriii g interface is used to indicate the the queue pointers from the pointer RAM, accesses the 
avauabflity of the status frame data between the blocks. 45 buffer queue RAM and updates the pointer RAM. The 

The CSBMAN block manages the cell buffer allocation pointer RAMs are 4-port RAM or register file blocks. On 
and deallocation of the cell buffers in the cell staging RAM power-up or through soft reset, the buffer assignments and 
The CSBMAN uses independent buffer pointer queues to buffer pointers are InittaliErsd using the BMAPROM 2014. 
irnplement the staging buffer management. The ^flfl** 1 During the normal operation, the multi-port access on the 
functional block diagram 2004 of the buffer manager is so RXBQRAM and TXBQRAM are contention free, since the 
shown in the FIG. 24, contains PAC bus Receive unit request access on the ports are controlled by the queue pointers. In 
interface (CSBMRX 2024) controller (PRXKTRL) 2442, order to prevent contention on the pointer RAM accesses, 
PAC bus Transmit unit request fnt^f«^ (CSBMTX 2422) the service requests are initiated and processed in a pre-fixed 
controller (ITXKTRL) 2444, Cell buffer transfer scheduler sequence (with reference to SPSYNC or SCSYNC) as 
request interface (CSBMXFR 2424) controller 55 shown in FBO. 36. 

(XFRKTRL) 2416, Multi-port Rx staging buffer queues The l€b 3642 and 4b 3644 columns in the FIG. 36 
RAM or Register File (RXBQRAM) 2048, Multi-part Rx indicate the 16-bit (1x622 Mbps) and 4-bit (4x155 Mbps) 
buffer queue pointer RAM or Register Hie (RXQFTR) datapath modes of the PAC bus interface. The CSBMRX 
2406, Multi-port Tx staging buffer queues RAM or Register 3646 and CSBMTX 3648 are sync w ith SP SYNC (switch 
Rlc (TXBQRAM) 2412, Multi-port Tx buffer queue pointer 60 fabric sync on the PAC bus) and CSBMXFR 3614 is in sync 
RAM or Register Hie (TXQFTR) 2012 and Staging buffer with SCSYNC (switch fabric sync on the SC bus), 
assignment mapping (BMAPROM) 2410, which may be Referring to FIG. 24, the shared memory scheduler inter- 
based on ROM or fixed logic face controller (XFRICTRL) 2016 is responsible for syn- 
The CSBMAN block interconnects the PACRXIU and chronizing the operations of the CSBMXFR interface with 
PACTXIU blocks through the Rx port cell staging buffer 65 reference to SCSYNC Since the service functions are in a 
management (CSBMRX) Interface and Tx port cell staging pre-asslgned slots with reference to SCSYNC, the buffer 
buffer management (CSBMTX) Interface resrjectrvely. The queue pointer information need not be sampled and latched 
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dated. For the latter, the packet buffer reference tag and the 
received pocket status (S(X5yMOPC/EOPC) are provided 
for the SC bus interface operations. 

If the EOPC status is active a new packet buffer is fetched 
from the free buffer queue and the RxCdl RI read operation 
and Cell buffer Reference lag collection (fox Rx-port) on the 
SC bus interface are validated. The packet buffer reference 
tag, EOPC indication and the number of valid PAC bus 
transaction segments are provided from the PBSEG_ 
counter. 

On Tx-port transactions, the CRBUFCTL receives the 
packet buffer pointer, packet status (start/middle/end) and 
the valid number of PAC bus transactions (packet segment 
count — NPBCUNT) for each port-group. As in the case of 
Rx-port, a PBSEG_counter per part group is maintained 
21. The CBSHDL block interfaces are the 15 The PBSEG_counter is set to zero on every new packet 



10 



(on SCSYNC). This is based on the assumption that the 
CBSHDL block request operations are completed during the 
phase- 1 of request sequence. During the phase- 1, Rx buffer 
request and Free Tx buffer requests operations are initiated 
internally by the CSBMAN. The XFRICTRL 2*16 block 
operations are essentially pre-fetcfa or a pipeline stage the 
information from the RXBQRAM 2M8 and TXBQRAM 
2010 to service the requests on the CSBMTX interface 2024 
The CBRAM Access Scheduler (CBSHDL) receives the 
Rx and Tx transaction status information, internal staging 
buffer status information and shared memory buffer control 
information respectively from PAC bus inter f ace block, 
CSBMAN and SCBJU. The detailed functional block dia- 
gram of the CBRAM Access Scheduler (CBSHDL) is shown 
in the FIG. 
following: 

1. Rx port scheduler (RXSHDL) interface 21t2 

2. Tx port scheduler(TXSHDL) interface 2104 

3. Cell buffer transfer management (CSBMXFR) inter- 
face 2106 

4. Switch controller (SCXF) interface 2106 

5. CBRAM Request (CBRAMREQ) interface 2110 

6. Configuration and Test Control Interface 2112 
With reference to FIG. 21, the CBSHDL block 2100 

processes the information from RXSHDL 2102 and 
TXSHDL 2104 interfaces and synchronize with reference to 
SCSYNC The CSBMAN block maintains the CSBMXFR 
interface information to be synchronous with reference to 
SCSYNC The external shared memory buffer control infor- 
mation is received through SCXF interface. On SCSYNC, 

ghm-rH mrmciry nrmtral information am latrhtnt Inh-maTTy hy 

the CBSHDL block. The SCSYNC synchronization control 
allows to synchronize the operations in all of the HiPAS 
devices in the fabric. Based on the latched status 
information, the CBSHDL, schedules and controls the cell 
flow between the external CBRAM and the internal cell 

rfaging buffo. 

The RXSHDLH 2120 and TXSHPLH 2122 iinplcment 
mc synchronizers for the RXSHDL interface 21 02 and 40 
TXSHDL interface 2104 respectively. The CRBUFCTL 
2124 wmiittainfl the shared memory buffer control informa- 
tion that are received via SFX interface 2108 from the 
SCBIU block. Based on the Rx-port status from the 
RXSHDLH, CRBUFCTL allocates the CBRAM receive 45 
buffers and formats the RxCell switching control informa- 
tion. Similarly, based on the Tx-port status from the 
TXSHDLH, CRBUFCTL allocates CBRAM transmit buff- 
ers and f cxmats cell buffer reference tag inf carnation. 

The CRBUFCTL block operations are synchronized with 
the SCSYNC. Under the ATM cell transfer mode, all cell 
transactions have the fixed length *nH each transaction has 
a fixed cell buffer reference. Under the packet transfer mode, 
CRBUFCH, 2124 has to support the packet baffermanage- 



(SOCP) transaction and the counter is incremented on the 
following valid packet transactions. 

If the PBSBG_counter reaches NPBCUNT and packet 
status is EOPC, the next Tx-packet buffer is fetched from the 
20 Tx-buffer queue; and the Cell buffer Reference Tag collec- 
tion (for Tx-port) on the SC bus interface is validated. 

With reference to FIG. 21, the CBRAM access scheduler 
state machine (SHDLSM) block, 2126 schedules the shared 
cell buffer memory access for the HiPAS element All of the 
25 HiPAS elements in the switch fabric unit operate synchro- 
nously and perform die same cell access operation. The 
access «**AiWng synchronization Is achieved with the 
common SCSYNC signal. On every SC Bus 
synchronization, SCSYNC event, the following access 
schedule control information from different interfaces are 
sampled and ]* tri ht*t* 

1. Cell received from Rx port of PAC bus interface for all 
of the configured port-groups, received from RXSH- 
DLH 2129 via RXSHDL interface 2102. 

2. Free/Receive cell buffer pointer queue status for all of 
the port-groups, received from CRBUFCTL 2124 via 
SCXF interface 21W. 

3. Cell transmitted through the Tx port of PAC bus 
interface for all of the configured port-groups, received 
from TXSHDLH 2122 via TXSHDL interface 2114. 

4. Output/Transmit cell buffer pointer queue status for all 
of the port-groups, received from CRBUFCTL 2124 
via SCXF interface 21ft& 

5. Receive cell buffer staging FIFO status for all port- 
groups, received via CSBMXFR interface 2196. 

6. Transmit cell buffer staging FIFO status for all port- 
groups, received via CSBMXFR interface 2106. 

Based on the latched status information, the CBRAM 
access is srhnrtnlrd The available clock cycles are equally 
distributed to all of me configured port-groups. Depending 
of the port-group status, the slot may be unused or idle. The 
RAM access requests are initiated through the CBRAMREQ 
interface 211t. 
Assuming the configured number of clock cycles=S4, (for 



30 



33 



30 



meat in addition to the shared memory data transfer sched- 33 ATM cell switching at 50 Mhr, 16-bit bus rate.) The RAM 



tiling. On Rx-port 1612 transactions, the CRBUFCTL 2124 
maintains a packet segment counter (PBSEG_counter) for 
each port-group. The packet buffer size (FBSIZE) in the 
external memory is configured in terms of the packet 



(for example, with 32-bit datapath) access scheduling 2290 
for different fabric configurations are illustrated in FIG. 22. 

With reference to FIG. 16, uie CBRAMIU 168# receives 
shared memory access requests from the CBSHDL block, 



segment/cell size (which is the transaction size on the PAC 60 1660 through the CBRAMREQ interface 2110 (with refer- 



bus> The PBSBG.counter is set to zero on every new 
packet (SOCP) transaction and the counter is incremented 
on the following valid packet transactions. 
If the PBSEG_counter reaches FBSIZE, a new packet 



ence to FIG. 21). The CBRAMIU contains a DMA controller 
and a RAM interface controller. The DMA controller per- 
forms data transfers between the external shared memory 
and the internal staging buffer memory. In addition, The 



buffer is fetched from (he free buffer queue, and the RxCell 63 RAM interface controller implements the necessary RAM 



Rl read Operation and Cell buffer Reference Tag collection 
(for Rx-port) Operation on the SC bus interface are vaH- 



aocess protocol, for example, synchronous SRAM access 
protocol 
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With reference to FIG. 16, the SCBIU 1620 implements • through 15 respectively. The RxCell buffer pointer write 

the SC bus interface 1608 protocol and operations. The transaction cycles are illustrated in the FIG. 25. The first 

SCBIU block provides direct interface to the SC bus, which cycle 2520 following the SCSYNC 2504 is always a control 

interconnects the HiPAS element to the switch fabric con- data cyda The control data cycle is not used for the RxCell 

trailer (SCON) 5 Buffer pointer write operation. The SFCMD 2506 bits are set 

The detailed functional block diagram of the SCBIU is to "01"B 2524 to indicate the RxCell buffer write transac- 
shown in FIG. 23. The STATRAM 2310 is used to maintain tion. Each write cycle (one per port-group) in the stream is 
the port status information and the switch fabric status controlled with an active low write enable indication. Dis- 
information. The SRPPHSK block 2312 implements the ing the transaction cycle, the switch fabric controller drives 
necessary handshaking protocol between the SCBIU and 10 the following information an (he SC bus: 
PACSPU blocks to control the information exchange i. SBSFD 2508 data bus holds the buffer pointer data 
between the blocks. The SCBIU contains three functional 2540. 

units (Serial Part Ctrl 2314, Config Ctrl 2316 and CBrxr Ctrl 2 . The nidi order bit, SFREFA(5) 2510, specifics the 

2318) which implements the operations on the SC bus and wr j te cna y e ^jj^ 

■^TK^ 15 3. IHe lower 5-bits, SFREFA(4:#) 2512 holds the buffer 

!^ C ^"^ 1 ^^^^^^^ pomter reference tag 255? 

^formation (RxRl) and m tuning diagram fflustrates active write cycles for 

™?^^J h ^ OT ^ ^f^JWJSS port-grc^TS^h 13 (first 14 cycles following the 

SOT interface 23*. T^P^bus st^ m^and %£rt*Q 2S30 and me write skip cycles 2532 on the 

information are exchanged through a RAM (STATSRAM) 20 _„ ' ^ tA . nA 

^-(^^> f 22 * ^l A ™™ ** P WlS TbmSSintcr write operation, the SOON 

The SCBIU imrdemcnts all of me basic SC bus ^ ^ value dong with reference tags into the 

operations, e.g., the HiPAS configuj^on «j>crauon, RxCefl ^ ^ ^ buffer pointer write operation 

buffer rxanur wnte operation, TxCeU buffer pointer wnte transaction oTthe SC r^uTand it 

operation, RxCell switching ^ control date read cycrrtoii 25 foflows faCdl ^ ^ ^ gttem x^cn 

Cell buffer reference tag collection operation and switch bufc ^ transa ^ on m fflugtrale d in the 

fabric ^^^°P^°f; CN FIG. 26. TheTxCell buffer write stream 2632 begins after 16 

TTie swin* ekmcnt (HiPAS) <^fi^on operation is following mc SCSYNC 26**. The TxCell buffer 

where the HiPAS elements in the sw^toic are config- ^ contain me poiiiter 

ured by the switch fabric controller (SOON) <tong initial- 30 ^^^tot^-^up 0 through 15 re^-cl 

ization under the external processor octroi The external ^ ^ ^ te 

processor initiates cotmguration operation by writing infer- on the SC bus are similar to that of RxCefl 

S? 31 ^^ 0 ^*^^^ ™=mory control raters m des< Although, both stream 

SIES 1 2? « operatiiTare relatively synchronized with reference to 

^™ ^ nK ?^ o^dcAc^ SE^^lmeto 35 ^ integrity is provided 

the HiPAS configuration select control line, SECXEL Dur- £ SKMD ^ for the Rx 

^ b)s ^S^T^^! to n0-B to indicate the TxCell buffer write transaction, 

device can be accessed through SECDXTA P*™- Each write cycle (one per port-group) in the stream is 

STS^r- *S5fw ^ 40 cSSSM an actrve^^Se indication. Dur- 
fflustra^mfceF^ 24. ^ thefabne is ^ mc transaction cycle, the switch fabric control drives the 

assigned a fixed ID andrtis hard- wired by connectmgone information on the SC bus: 

of me bit lines in the SESPD 2406, data bus to the SECSEL T^™" ~ ^ , afo 
2408. H* configunuion transaction is identified by setting \ S gf D 2608 data bus holds the buffer pointer data 

the SFCCMD 2404 bits to "11 "B 2420. The high order bit, 45 ™* » 

SFREFA(5) 2410, specifies the read/write control for me 2. The high order bit, SFREFA(5) 2610, specifies the 
configuration transaction and the other five bits, SFREFA write enable control 

(4:0) 2412 specify the internal device register address. Ihe 3. The lower 5-bits, SFREFA(4:0) 2612 holds the buffer 
8-bit bidirectional data bus, SECD 2414 carry the transac- pointer reference tag 2656. 

tion ***** The HiPAS selection bit map (SeTMap 2422) on so In the RxCell switching control data read operation, each 
SBSPD asserted by the Switch fabric controller has an active HiPAS device transfers the Routing Information of the 
low indication on the corresponding bit (of the HiPAS ID) received cell through the bit serial port, RIIXX The corre- 
which is connected to the SBCSHL 2408 signal pin. Hie speeding buffer pointer reference tag transfer through the 
write cycle 2430 may require 3 docks and the figure serial bit port, CLREPO is included in the cell buffer 
illustrate the write operation on the registers 8H 2432. The 55 reference tag collection operation, 
read cycle 2440 may require 4 clocks and the figure Illus- The niinimnm length of the RIDO serial data frame is 36 
trates the read operation on the same register 2442. The bits. The start of serial frame is synchronized with reference 
control data bus, SECD is driven by the HiPAS during me to the SCSYNC The first data bit following the SCSYNC is 
configuration read access 2444 cycles only and during all the least «i|ptifi«int bit (bit-0) of the frame. The cell routing 
other transaction, the HiPAS keeps SECD bus in high 60 information of the Rx Cell with reference to a port-group are 
impedance state 2446. bit sliced and interleaved among the HiPAS elements in the 

The RxCell buffer pointer write operation is a stream fabric. Based on the number of HiPAS elements in the 
write transaction on the SC bus and it is synchronized with switch fabric and configuration information, switch fabric 
the SCSYNC For example in me case of 16-bit PAC bus controller, SCON selects appropriate bit slices from the 
where the number of HiPAS in a single stage is limited up 65 serial frames received from all of the HiPAS elements and 
to 16, the RxCell (and TxCell) buffer write stream is 16 assembles the cell switching control data for respective 
cycles long and contains the pointer data for the port-group RxCeUs from each port-group. The RIDO Serial frame Data 
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format (under 1x622 Mbps mode) 2790 shown in FIG. 27 
contains one bit even parity checksum 2712 for the serial 
data frame, three bits reserved 2704 and 32-bit cell switch- 
ing control data (CSCD) 2706, which are selected and 
assembled based on the switch fabric configuration. 

Under the 4x155 Mbps mode, the RIDO serial frame 
transfers routing information for 4 port-groups and RIDO 
frame format 2800 shown in the FIG. 28 contains one-bit 
even parity checksum 2802 far the serial data, three bits 
reserved 2804 and four 32-bit CSCD fields 2806, 2808, 
2810, 2812, one field for each port-group under the HiPAS 
element 

In the Cell buffer Reference Tag collection Operation, 
each HiPAS transfers the cell reference information to the 
SCON through a bit serial port, CLREFO. The minimum 
length of the CLREFO data frame is 36 bits. The start of 
serial frame is synchronized with reference to the SCSYNC 
The first data bit following the SCSYNC is the least sig- 
nificant bit (bit-0) of the frame. The CLREFO serial data 
format 2900 shown in FIG. 29 contains one bit even parity 
checksum 2902 for the serial data, three hits reserved 2904 
and a 32-bit cell reference information (REFD) 2906. 

The 32-bit REFD contains six information fields 2910, 
2912, 2914, 2916, 2918, 2920 and the field descriptions are 
the following: 



Field 


# of bits 


DuiLiiptJOO 


RzGm 2910 


2 


&x£2NT buficstioDB received on 






the piiiiivy poft-gxov(> ID 






•signed to (he ccntzoIKqg 






HiPAS dement. 


RiKEP 2912 


2 


RxCeU buffer pointer 


















buffer for & foceiwed ocQ sod 






tbc conoepoodixia^ rootm^ 












Hwwuh the RIDO aerial part. 


RxSCT 2914 


3 


Receive p***— "i"""* **»n< 






The unber of packet •pgmect 






ttiMif ttaoM mociited wilh 








T*Qot2916 


2 


tnmctm. 

TxGNT inrimfioBa of flic tut 






oo^^plcted ^fruvs^t oell 
binicboD on Aid pnmry 






port-group ID mi&rind to die 






coodolfing hImAS etemect. 


HREF 2918 


2 


TtCdlbcfapobrtnr 






fcfcppoco ttg. Tfaii refboDooo 












from which • oefl is 






tnoBferred to tbo tfajfag 






fmffipr end enhffrfnil^Ji fe) bo 






truuuttod oo tfae BAC bos Tfc 






port 


PSF2920 


19 


The PSXAT frime reoerwod from 






die evificli port idiplcc 






PSF (0) bit faadktfM tow-order 






or higtKOfder 18-bit PSTAT 
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In the switch fabric status report operation, the SCON 
writes the switch status information through the 8-bit SECD 
datapath on the SC bus. The switch status stream transaction 
cycles are illustrated in the FIG. 32. The switch fabric status 
is reported on per port-group basis, which is a 16-bit word 
and status word format is defined by the frame control data. 
Using the frame control data and switch status data, each 
HiPAS assembles the SSTAT frame. The status report opera- 
tion is synchronous with the SCSYNC 5204. The first cycle 
322* following the SCSYNC 32*4 is always a frame control 
data cycle, which provides the status frame format informa- 
tion. The status information follows the frame control cycle 
and contains two stream write transactions 3230 and 3232, 
16 cycles each, The data streaming operation is similar to 
those of RxCeil buffer pointer write operation and TxCell 
buffer pointer write operation. The first status stream 3230 
write transaction operates in parallel with the RxCeil buffer 
pointer write transaction and it carries the least significant 8 
bits (7 to 0) of the status word. The second status stream 
transaction 3232 operates in parallel with the TxCell buffer 
pointer write transaction and it carries the most significant 8 
bits (15 to 8) of the status word. The SFCMD 3206 codes are 
applicable for status report transactions and the status words 
are always write married The 16 cycles in each stream 
transaction represent 16 write cycles, one cycle per port- 
group and the pert-group slots are {He-assigned as in the case 
of buffer pointer write operations. 

The frame control 3210 byte field in HG. 32, contains one 
bit, STKVLD, to indicate a valid switch status report 
operation, five bit reserved and 2-bit Status report operation 
(SROP) fields indicates type of status reporting. 

The status reporting operations and the corresponding 
SROP definitions are the following: 



as 



40 



SROP 


Sutoi Reporting Opertxm 


0 


No operation 


1 


Swiicb Fdbxic FIFO Status reporting 


2 




3 


ABR VCO Queue ttxtm topmtiug 



Under the 4x155 Mbps mode, the CLREFO serial frame 
transfers cell reference information for 4 port-groups and 
CLREFO frame format 3000 shown in the FIG. 30 contains 
on-bit even parity checksum 3002 for the serial data, three 
bits reserved 3004 and four 32-bit REFD fields 3006, 3408, 
301i, 3012, one field for each port^group under the HIPAS 
dement: 

The RxCeil switching control information transfer on the 
RHX) serial port 3116 and cell reference information trans- 
fer oo the CLREFO serial port 3108 are illustrated in FIG. 
31. 



Hie HiPAS use the SROPfield to assemble an appropriate 
SSTAT frame, which is transferred to the coupled switch 
45 port or port-group adapter. The status mfecrnation is trans- 
parent to the HiPAS device and need not be processed. The 
port adapter which receives the SSTAT frame decode the 
format and process the status information The STAT frame 
type can be a switch fabric FIFO status frame or an ABR 
VCC feed-back status frame. 

The SCTAT frame format 3300 with reference to a typical 
36 cycle cell transaction is shown in FIG. 33. The SSTAT 
frame carrying the switch fabric FIFO status information is 
indicated by Win the Type fidd 3302. m addition, the frame 
contains a 2-bit Frame ID 3304 field indicates the frame 
sequence and 16-bit fabric status 3306, 3308 for two ports. 
The following encoding may be used for the frame ID 3304 
indication: 



so 



35 



60 



65 



ID 



Stazt of itatUB ftimft Tbo fio stn 
Middle of twos fnsm. The post 1 

frBXDD. 
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-continued 


Frame ID 


Description 


3 


End of status frame. This is foe but 




segment of (be status frame sod ends 




with the last part-15. 



26 



The 16-bit switch fabric status word per switch-port 33*4, 
3306 provides a 2-bit status per service priority class. The 
port status format 3400 is shown in FIG. 34. The switch 
fabric controller, SCON supports 6 service priorities 3402 to 
3412 (or 6 phy-port queues per port-group) and two priori- 
ties (low and high) 3414, 3416 for multicast service. The 
2-bit status informatioo per service class may use the 
following encoding: 



Status Code 


Description 


0 


No iliitm it ported 


1 


FIFO Threshold- 1 Hmit claim 


2 


FIFO Tfatesbo)d-2 Thrift abum 


3 


FIFO Overflow 



Under the port-group service class mode, each service 
class queue status is provided and in the port-group phy-port 
queue mode, the status code represents the phy-port queue 



The SSTAT frame carrying the ABR VCC Feed-back 
status information 3500, shown in FIG. 35, is indicated with 
the Type field 35*2 set to 0 and the Frame ID 3514 field set 
"OCT. In addition, each frame can hold up to two ABR 
connection identifiers 35*6, 3508 (ABR OD) associated 
with a port-group. The SCON routes this SSTAT frame to 
the appropriate destination port-group based on the ABR 
connection feed-back status information received through 
the PSTAT frame. 

The foregoing description of the exemplary embodiments 
of the invention has been presented for the purpose of 
illustration and description. It is not intended to be exhaus- 
tive or to limit the invention to the precise form disclosed. 
Many modifications and variations are possible in light of 
the above teaching. It is infrnitod that the scope of me 
invention be limited not with this detailed description, but 
rather by the Harms appended hereto. 

What is claimed is: 

1. A scalable, shared memory switch, comprising: 

at least one buffer memory device for storing cells; 

at least one shared memory switch element, coupled to die 
at least one buffer memory device, the at least one 
shared memory switch element further comprising a 
cell bus, the shared memory switch clement providing 
access to the at least one buffer memory device and 
performing input and output processing of cells 
received from the cell bus, the cell bus further com- 
prising a parallel data path concatenable to provide a 
scalable bandwidth to the at least one shared memory 
switch element; and 

a fabric controller, coupled to the at least one shared 
memory switch element, for providing shared buffer 
management and control signals to the at least one 
shared memory switch element; 

wherein the at least one buffer memory device is parti- 
tioned into memory segments and organized as inter- 
leaved memory, the interleaving being applied at a 
switch fabric port interface datapath, all the memory 
segments being accessed simultaneously. 
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2. The switch of claim 1 wherein the at least one shared 
memory switch dement processes cell input simultaneously 
via control provided by the fabric controller. 

3. The switch of claim 2 wherein the at least one switch 
5 element receives cell data from at least one switch port 

group coupled thereto. 

4. The switch of claim 1 wherein the at least one switch 
element receives cell data from at least one switch part 
group coupled thereto. 

5. The switch of claim 4 wherein the cell data from the a 
first port group is assembled independently from cell data 
from a second port group. 

6. The switch of claim 5 wherein cell data is broken into 
cell data words and each cell data word is written into the at 
least one buffer memory device. 

15 7. The switch of claim 1 wherein the at least one shared 
memory switch element reads a cell data word from the at 
least one buffer memory device. 

8. The switch of claim 7 wherein the cell data word is 
disassembled and simultaneously transmitted to at least one 

20 switch port group coupled thereto. 

9. The switch of claim 8 wherein the at least one shared 
memory switch element and the at least one switch port 
adapter device are coupled by me cell bus, the cell bus 
interleaving the data between me at least one switch element 

25 and the at least one port group. 

10. The switch of claim 9 wherein the cell bus interleaves 
data between the at least one switch element and an N bit 
datapath forming a switch fabric port interface, N being a 
predetermined integer. 

30 U. The switch of claim 10 wherein the cell bus interleaves 
the data between one switch element and one port group in 
a N-bit group. 

12. The switch of claim 10 wherein the cell bus inter- 
leaves the data between two switch elements and two port 

35 groups in N/2-bit groups. 

13. The switch of daim 10 wherein the cell bus inter- 
leaves the data between four switch elements and four port 
groups in N/4-bit groups. 

14. The switch of claim 10 wherein the cell bus inter- 
40 leaves the data between eight switch elements and eight port 

groups in NflMrft groups. 

15. The switch of daim 10 wherein die cell bus inter- 
leaves the data between sixteen switch dements and sixteen 
port groups in N/16-bit groups. 

45 16. The switch of claim 4 wherein the at least one switch 
rirmrnt transmits cell data to at least one switch port group 
coupled thereto. 

17. The switch of daim 16 wherein a shared memory 
switch rlc mmt is frTfig n^ as a primary ^*t«p«^ controller 

50 for a port group, the cell transaction on the part group being 
controlled by the shared memory switch element assigned as 
the primary controller for the port-group. 

1& The switch of claim 16 wherein the switch port group 
multiplexes and demultiplexes cells from multiple ports to 

55 wmrimigft bandwidth. 

19. The switch of claim 16 wherein the switch port group 
further comprises a physical layer and an ATM protocol 
layer. 

20. The switch of claim 19 wherein the physical layer 
60 implements a transport layer protocol, cell ddinration func- 
tions and a physical py^ n dependent interface. 

21. The switch of claim 19 wherein the ATM protocol 
layer concentrates cell bandwidth and processes cells to 
determine appropriate routing information. 

65 22. The switch of daim 21 wherein the ATM protocol 
layer further implements application dependent functions 
and protocol dependent functions. 
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